Мікалай Фёдаравіч Валошын нарадзіўня 19 жніўня 1923 г. у в. Вялікая Камышэваха Барвенкаўскага раёна Харкаўскай вобласці ў сям’і служачых. Атрымаў няпоўную сярэднюю адукацыю, працаваў токарам на заводзе ў г. Славянску.

У кастрычніку 1941 г. прызваны ў Чырвоную армію. З лістапада 1941 г. у дзеючай арміі на Варонежскім, Цэнтральным, Паўднёва-Заходнім, 1-м Беларускім франтах. Вызваляў Беларусь і Польшчу ад нямецка-фашысцкіх акупантаў. У баях быў чатыры разы паранены (чацвёрты раз цяжка пад Варшавай).